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13 1 Consider an ADT for a sequence, called SEQ[T] where T denotes a generic 

parameter. Design a reasonable set of operations for such and ADT (with suitable 
assertions/axioms), and illustrate each operation with T representing a character. 
Specify the interface for each operation. 

10 2. What features distinguish an object-oriented programming language such as 

Eiffel from a traditional procedural language such as Standard Pascal. C, or 
FORTRAN? Briefly explain each feature and state how each feature may support 
the development of higher-quality software systems. 

12 3.a) What is client-supplier contracting? 

b) What are the obligations and benefits for the client and for the supplier? 

c) What role does assertions play in this model? 

d) Explain and illustrate the key notions/ideas. 

15 4. Given two linked binary trees whose root nodes arc denoted by T1 and T2, 

respectively with the following node structure: 

Ii.ptrIinfo IrptrI 

formulate a detailed recursive function BQUAL(as an algorithm or a program in 
Pascal or Eiffel) that returns ffjjs if both trees arc identical. i.e., 

a) they have identical structure, and 

b) corresponding nodes have the same information contents: 
or false , otherwise. 

For example, for the trees Tl, T2, and T3: 



T! and T2 arc equal while T2 and T3 are not. 
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